Direct calculation of sensitivity to the coefficients of the basic submatrix in parametric linear programming

— Thîs paper demonsîrates a meîhodfor direct catculation of sensitimties with respect to coefficients in the constraints ofa linear program. Sensitivity coefficients are derivedfor both marginal changes andfinite changes in one or a group ofconstraïnt coefficients corresponding to basîc variables. An examplû of application is given in tkefieîd ofpower jlow anaïysis with changing aâmittance in a meshed electric power transmission and génération System. Another application for paramétrée anaïysis in the modeling of the eniîre energy sector is discussed, Keywords; Ünear programming, sensitivity, constraint coefficients, direct method. Résumé. — Au terme d'un bref développement mathématique, une formule simple est donnée pour le calcul direct du changement de la valeur optimale de lafonction'Objectifd'un programme linéaire pour un changement infinitésimal donné à un ou plusieurs coefficients des contraintes, lorsque ces coefficients multiplient des variables appartenant à la base optimale du programme linéaire. Cette formule utilise exclusivement les valeurs optimales des variables primates et duales du problème. Une seconde formule est donnée pour le calcul direct du changement de la valeur optimale de ta fonction-objectif lorsque les changements aux coefficients des contraintes ont une valeur non infinitésimale mais finie. Mots clés : programmation linéaire, sensibilité, coefficients des contraintes^ méthode directe.